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SINGLE-STEP PROCESSING 

BACKGROUND 

This invention relates to programmable processors. 
5 A programmable processor, such as a microprocessor for 

a computer or a digital signal processing system, may 
execute instructions far more rapidly than a human being 
can execute them. Consequently, when a processor makes an 
error, which may occur for several reasons, the error 
10 usually occurs so quickly that a human cannot directly 
observe what led to the error. Various techniques, 
generally called "debugging," may be employed to track down 
the source or sources of the error. 

15 DESCRIPTION OF DRAWINGS 

Figure 1 is a block diagram illustrating an example of 
a pipelined programmable processor. 

Figure 2 is a schematic illustrating an example 
execution pipeline. 
20 Figure 3 is a flowchart illustrating a process for 

single-step debugging . 

Figure 4 is a flowchart illustrating another process 
for single-step debugging. 
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Figure 5 is a flowchart illustrating a process for 
selecting one of the single-step debugging processes. 



DETAILED DESCRIPTION 

5 Figure 1 is a block diagram illustrating programmable 

processor 10 coupled to main memory 16 and input/output 
device 22. Processor 10 includes control unit 12, 
execution pipeline 14 and input/output interface 18 and may 
be, for example, a digital signal processor. 

io Control unit 12 may control the flow of instructions 

and data through pipeline 14. For example, during the 
processing of an instruction, control unit 12 may direct 
the various components of pipeline 14 to decode the 
instruction and perform the corresponding operation 

15 including, for example, writing the results back to main 
memory 16. 

Control unit 12 may include exception handler 20, 
which may hold addresses of pre-defined instructions to be 
processed in pipeline 14 when an exception is raised. 
20 Control unit 12 may also include control register 25, which 
stores data related to control functions. Control bits 23A 
and 23B in control register 25 comprise information related 
to single-step debugging techniques, as will be described 
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in more detail below. The state of control bits 23A and 
23B can be sensed by pipeline 14 via two-bit bus 24. 

Main memory 16 may store information such as 
instructions and data. Main memory 16 may comprise static 
5 random access memory (SRAM) , dynamic random access memory 
(DRAM) , flash memory or the like. Processor 10 may include 
components not shown in Figure 1, such as an instruction 
cache. A user may communicate with processor 10 via one or 
more input-output devices 22, such as a keyboard, mouse, 
10 stylus or other pointing device, coupled to processor 10 by 
way of interface 18. Processor 10 may communicate with a 
user via one or more input-output devices 22, such as a 
display screen or printer, coupled to processor 10 by way 
of interface 18. 

15 Figure 2 illustrates an example pipeline 14. Pipeline 

14, for example, may have five stages: instruction fetch 
(IF), instruction decode (DEC), address calculation (AC), 
execute (EX) and write back (WB) . Instructions may be 
fetched from memory 16 or from an instruction cache during 

20 the first stage (IF) by fetch unit 30 and may be decoded by 
instruction decode unit 32 during the second stage (DEC) . 
At the next clock cycle, the results may be passed to the 
third stage (AC), where data address generators 36 
calculate any memory addresses to perform the operation. 
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During the execution stage (EX) , execution unit 38 may 
perform the specified operation such as, for example, 
adding or multiplying two numbers. During the final stage 
(WB) , the results may be written back to main memory 16 or 
to data registers 40. 

Pipeline 14 typically includes stage registers 42 that 
are used as temporary memory storage elements and may be 
used to pass results and other information from stage to 
stage. In addition to registers 42 and data registers 40, 
pipeline 14 may include additional memory elements or 
registers for holding instructions, addresses, data or 
other information. 

Pipeline 14 ordinarily processes instructions in a 
substantially concurrent manner, with several instructions 
in pipeline 14 in different stages. For example, while one 
instruction is in the WB stage, another instruction may be 
in the EX stage, and a further instruction may be in the AC 
stage. In some circumstances, however, it may be 
advantageous to process one instruction, then examine the 
states of processor 10 and/or the contents of the various 
registers before completing the processing of the following 
instruction. Processing instructions in this fashion is 
called "single-step debugging" and may be desirable, for 
example, during debugging. Debugging may involve, for 



Attorney's Docket No. 10559/277001/P9284 

example, executing an instruction and examining the 
contents of memory elements such as registers before 
executing the next instruction. Single-step debugging and 
examination of memory elements may allow a user to 

5 understand whether an error is hardware-based or software- 
based, to identify problems in the hardware or software, 
and to observe the interaction among software instructions. 
Debugging may take place during development of processor 
10, before processor 10 is incorporated into a product. 

10 Debugging and may also be performed after processor 10 is 
incorporated into a product. 

When a user wants to begin single-step debugging, the 
user may give a command to processor 10 by way of an input- 
output device 22, such as a keypad. Processor 10 may 

is support different modes of single-step debugging, and the 
user may further specify the desired manner. 

One mode of single-step debugging, illustrated in 
Figure 3, employs taking an exception following each 
instruction. In general, an exception suspends normal 

20 program execution, while allowing the instruction ahead of 
the exception in pipeline 14 to complete execution. Upon 
initiating this mode of single-step debugging (50) , control 
unit 12 directs fetch unit 30 to fetch a single 
instruction, which is processed through the stages of 
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pipeline 14 (52) . When the instruction reaches the WB 
stage, pipeline 14 raises an exception (54) . The exception 
may be a specially defined single-step exception, and may 
be defined not to execute error-handling routines. 
5 In response to the single-step exception, control unit 

12 typically cancels instructions in the pipeline 14 (56) 
and routes control to exception handler 20 (58) . Exception 
handler 20 includes addresses of pre-defined instructions 
to be processed in pipeline 14 when a single-step exception 

10 is raised (60). Such instructions may include sensing the 
processor states and outputting information about the 
states via input/output interface 18 (62) , sensing the 
register contents and outputting the contents (64), and 
clearing the exception (66) . The instructions may be 

is adapted to sense particular register contents or particular 
processor states. In addition, outputting information may 
include sending information to input/output device 22, such 
as a printer or display screen, and may also include 
writing the information to main memory 16. The 

20 instructions (60) shown in Figure 3 are exemplary. Other 
instructions may be executed, such as dumping contents of 
main memory 16 or a cache, or saving and restoring 
processor states . 
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When the exception is cleared (66) and other 
instructions of the exception handler have been executed, 
control unit 12 may continue the single-step debug process 
(68) by sending another instruction through pipeline 14 
5 (52), which results in another exception upon completion 

(54) . The instruction to be sent is typically one that was 
previously sent through pipeline 14 but was cancelled (56) 
before execution was completed, due to the previously 
handled exception. The user may also choose to terminate 

10 single-step operation (70) . 

Single-step debugging by taking single-step exceptions 
may be useful for some purposes, and is usually fast and 
inexpensive, and usually requires no additional hardware. 
This technique may not be suitable for all purposes, 

15 however. For example, this technique may not be effective 
for debugging the exception handler itself. In addition, 
the technique may not be effective for debugging protected 
system resources such as high-level event-handling 
routines. High-level event-handling routines may have, for 

20 example, higher priorities than the exceptions, and 

consequently may take precedence over the exceptions and 
may prevent the exceptions from being raised. 

Another approach to single-step debugging is to enter 
a high-level operating mode, such as emulation mode, and 



7 



Attorney's Docket No. 10559/277001/P9284 

feed each instruction individually to pipeline 14. 
Generally speaking, a processor may have many modes of 
operation, such as a user mode and a supervisory mode, 
which will be discussed in more detail below. Emulation 
5 mode is a mode of operation adapted for operations such as 
debugging. Typically, in emulation mode pipeline 14 
fetches instructions from an emulation instruction 
register, rather than from main memory 16 or an instruction 
cache. Pipeline 14 also typically reads and writes data 

10 from an emulation data register rather than from main 
memory 16 or a data cache. 

Figure 4 is a flow chart illustrating an example 
process for single-step debugging, including processor 10 
operating in emulation mode. Typically, processor 10 

15 begins in a mode other than emulation mode, such as user 
mode or supervisor mode. Processor 10 may have more or 
fewer modes of operation than the user, supervisory and 
emulation modes. The user mode of operation is generally 
the most frequent form of operation. Applications running 

20 on processor 10 usually invoke the user mode of operation. 
In user mode, certain processor functions or system 
resources are deemed out of bounds and cannot be accessed. 
Attempted access of a restricted function or resource 
generally results in an error-type exception. Supervisor 
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mode, by contrast, represents a higher priority mode of 
operation, in which all processor functions and resources 
are available. Emulation mode is usually a higher priority 
mode of operation than supervisor mode, allowing debugging 
5 of system resources that may otherwise be out of bounds. 
Consequently, single-step debugging in emulation mode may 
be preferable when system resources are to be debugged. 

To begin single-step debugging (80), an instruction is 
sent through pipeline 14 (82) . When the instruction 

10 reaches the WB stage, pipeline 14 raises an emulation event 
(84) . Emulation mode may be invoked in different ways for 
different processor architectures, such as by applying a 
signal to a particular processor port or by executing 
software designed to invoke emulator mode. Once in 

15 emulation mode, high-level processor functions and 
resources are available, and inputs and outputs to 
processor 10 are regulated. Control unit 12 typically 
cancels instructions in the pipeline 14 (86) and routes 
control to an emulation service routine (88) . The 

20 emulation service routine includes instructions that may 
include sensing the processor states and outputting 
information about the states via input/output interface 18 
(92) and sensing the register contents and outputting the 
contents (94) . Outputting information may include sending 



9 



Attorney's Docket No. 10559/277001/P9284 

information to an output register or to input/output device 
22, and may include writing the information to main memory 
16. Emulation mode generally is terminated by a "return" 
instruction, which returns processor 10 to the state in 
5 which it was operating before invoking emulation mode and 
includes the address of the next instruction to be fetched 
(96) . Typically, return from emulation mode after each 
step (96) is automatic, so continued single-step debugging 
(98) may involve each single-step operation being 

10 separately commanded. If no command to enter emulation 

mode is given, the single-step operation terminates (100) . 

Control of single-step debugging can be regulated in 
many ways. An exemplary method to control single-step 
debugging, illustrated by Figure 5, is to employ one or 

is more control bits, which automatically result in the 
generation of the single-step debugging operations and 
instructions. Setting one or more control bits may be 
detected by logic that may trigger an exception or an 
emulation event. In exemplary processor 10 shown in Figure 

20 1, two control bits 23A and 23B are shown as stored in 

control register 25 and are made available to pipeline 14. 
Control bits 23A and 23B may be stored elsewhere and may be 
stored in any kind of memory element. Many processor 
architectures, however, support control registers. 
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Use of two control bits 23A and 23B allows flexibility 
in single-step debugging. Control bits 23A and 23B can be 
set in four distinct logical configurations: '0-0,' '0-1,' 
'1-0' and '1-1.' The configurations may be assigned four 
5 different results. For example, the '0-0' configuration 
may be the norm, indicating that no single-step debugging 
of any form is to occur. Setting control bits 23A and 23B 
(110) comprises changing the bits from the '0-0' 
configuration to some other configuration. The mode of 

10 single stepping is a function of control bits 23A and 23B 

(112) . The '0-1' configuration, for example, may result in 
single-step debugging by entry into emulation mode (118), 
regardless of whether processor 10 is in user mode or 
supervisor mode. Similarly, the '1-0' configuration, for 

is example, may result in single-step debugging by taking 

exceptions (116) , regardless of whether processor 10 is in 
user mode or supervisor mode. Finally, the '1-1' 
configuration may, for example, result in selection of the 
form of single-step debugging depending upon the current 

20 operating mode of processor 10 (114) . When processor 10 is 
operating in user mode, the '1-1' configuration may cause 
processor 10 to single-step by taking exceptions (116), but 
when processor 10 is operating in supervisor mode, the '1- 
1' configuration may cause processor 10 to single-step by 
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entering emulation mode (118) . The results obtained by 
following the techniques shown in Figure 5 are summarized 
in Table 1. 



Control bits 


Operating Mode 


Single-step Debugging Mode 


*0-0' 


User 


None 


*0-0' 


Supervisor 


None 


A 0-l' 


User 


Emulation 


*0-l' 


Supervisor 


Emulation 


A l-0' 


User 


Exception 


y l-0' 


Supervisor 


Exception 




User 


Exception 




Supervisor 


Emulation 



5 Table 1 



A number of embodiments of the invention have been 
described. For example, methods of single-step debugging 
have been described, by taking an exception after each 

10 instruction or by placing the processor in an emulation 
mode. The processor may be implemented in a variety of 
systems including general purpose computing systems, 
digital processing systems, laptop computers, personal 
digital assistants (PDA's) and cellular phones. In this 

15 context, the single-step debugging techniques discussed 
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above may be readily used to test the system before or 
after a customer sale. In such a system, the processor may 
be coupled to a memory device, such as a FLASH memory 
device or a SRAM device, that stores an operating system 
and other software applications. These and other 
embodiments are within the scope of the following claims. 
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